GATE CSE 2017 SET-2
Q21.
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below: Which of the following best describes current state of the system ?Q22.
Given f(w,x,y,z) = \sum_{m} (0,1,2,3,7,8,10) + \sum_{d} (5,6,11,15), where d represents the don't care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of f(w,x,y,z) ?Q23.
If w, x, y, z are Boolean variables, then which one of the following is INCORRECT ?Q24.
An ER model of a database consists of entity types A and B. These are connected by a relationship R which does not have its own attribute. Under which one of the following conditions, can the relational table for R be merged with that of A?Q25.
In a file allocation system, which of the following allocation schemes(s) can be used if no external fragmentation is allowed? I. Contiguous II. Linked III. IndexedQ26.
If the ordinary generating function of a sequence \{a_{n}\}_{n=0}^{\infty} \; is \; \frac{1+z}{(1-z)^{3}} then a_{3}-a_{0} is equal to ______.Q27.
The Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below?Q28.
G is undirected graph with n vertices and 25 edges such that each vertex of G has degree at least 3. Then the maximum possible value of n is ___________.Q29.
The Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below?Q30.
A message is made up entirely of characters from the set X= {P,Q,R,S,T}. The table of probabilities for each of the characters is shown below: If a message of 100 characters over X is encoded using Huffman coding, then the expected length of the encoded message in bits is_____